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(54) COMMUNICATION PROCESSING SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To effectively distribute transactions 
received from plural terminals to respective servers corresponding to the 
throughput or load states of the respective servers by detecting the 
fluctuation of throughput or load states of the respective servers and 
dynamically changing the distribution ratio of transactions to the 
respective servers. 

SOLUTION: The transactions from plural terminals 30 are received by a 
transaction distributing means 203 of the communication processor 20, 
and the processing is distributed to plural servers 10 to be parallelly 
operated. Concerning this distribution, the throughput is inquired of the 
respective servers 10 by a distribution ratio calculating means 201, these 
respective servers 10 report numerical values expressing the throughput 
from the throughput or load states of their own CPU to the distribution 
ratio calculating means 201, and that distribution ratio calculating means 
201 dynamically changes the distribution ratio so that the number of 
entries on an index table 212 and a distribution destination register table 
213 is equal to the total of transaction distribution ratio. Thus, the loads of 
transactions can be suitably distributed to the respective servers 10. 
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CLAIMS 



[Claim(s)] 

[Claim 1] In the communication processing system which has the communication link processor which receives a 
transaction from two or more terminals, and distributes a transaction to two or more parallel processing servers A 
transaction distribution means by which said communication link processor distributes a transaction to said two or 
more parallel processing servers, The rate table of a partition ratio which memorizes the rate of a partition ratio for said 
every parallel processing server united with the transaction-processing capacity of each aforementioned parallel 
processing server, A rate count means of a partition ratio to update said rate table of a partition ratio, and the index 
table which memorizes the entry sequence to said all parallel processing servers of the transaction received from said 
terminal, The distribution place registration table which memorizes the distribution place server identification 
information for every entry number of a transaction which receives from said terminal, The communication processing 
system characterized by having a renewal means of a distribution place to update said distribution place registration 
table, and the counter which memorizes the entry of said distribution place registration table using said rate table of a 
partition ratio, and performing the load distribution of transaction processing of two or more of said parallel processing 
servers. 

[Claim 2] The communication processing system according to claim 1 characterized by connecting two or more of said 
parallel processing servers and said communication link processors with a fiber DISUTO review dead data interface. 



[Translation done.] 



://www4.ipdl.inpit.go.ip/cgi-bin/tran web cgi eiie?u=http%3A%2F%2Fwww4.ipdl.inpit.go.ip%2FT... 8/29/2007 



JP,09-282287,A [DETAILED DESCRIPTION] 



Page 1 of 4 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention receives a transaction from two or more terminals, and relates to the 
communication processing system which performs an efficient load distribution especially about the communication 
processing system which has the communication link processor which distributes a transaction to two or more parallel 
processing servers. 
[0002] 

[Description of the Prior Art] A transaction is received from two or more terminals, and the approach of determining 
the server to which (1) communication-link processor notifies a transaction for every terminal of the dispatch origin of 
a transaction fixed, and the method of determining the server notified in order of the transaction which (2) 
communication-link processor receives are conventionally taken in the communication processing system which has 
the communication link processor which distributes a transaction to two or more parallel processing servers. 
[0003] Moreover, for example, there is "a load-distribution method of transaction processing" given in (3 "JP,63- 
3 18662,A") as a conventional technique. This technique is explained with reference to dra wing 3 which is the block 
diagram of the load-distribution system of transaction processing. 

[0004] The input transaction-processing queue 5 and the output message queues 6, 7, and 8 corresponding to each 
CPUs 1, 2, and 3 can be formed in the shared memory equipment 4 of each CPUs 1, 2, and 3. 
[0005] All of the input transaction to each CPUs 1, 2, and 3 are registered into the input transaction queue 5, and 
whenever one transaction processing finishes, each CPUs 1, 2, and 3 process by taking out the next transaction from 
the input transaction-processing queue 5, and register into the output message queues 6, 7, and 8 corresponding to 
applicable CPU the outgoing message produced as a result. 

[0006] Since each CPU takes out the next transaction whenever one processing finishes, even if dispersion is in the 
duration of transaction processing of each CPU, a load is distributed uniformly. 

[0007] Moreover, CCPs 9, 10, and 1 1 which are communication link processors are controlling the protocol with a 

terminal which is connected to CPUs 1, 2, and 3 and is different, respectively. 

[0008] 

[Problem(s) to be Solved by the Invention] The trouble of the technique of conventional (1) and (2) mentioned above is 
that a communication link processor cannot immediately adjust the load of the transaction to a server even if fluctuation 
arises in the throughput and loaded condition of a server. The reason is that it is not based on the throughput or loaded 
condition of each server, but a transaction is uniformly distributed to each server, and it cannot desire a load 
distribution of an effective transaction since there was no way for which a communication link processor gets to know 
fluctuation of the throughput of each server in time series or loaded condition. 

[0009] Moreover, since the communication controller CCP is connected to each CPU, the trouble of the technique of 
(3) mentioned above is that the amount of hardware of the whole CCP increases. 

[0010] In the communication processing system which has the communication link processor which the object of this 
invention receives a transaction from two or more terminals, and distributes a transaction to two or more parallel 
processing servers A communication link processor by detecting fluctuation of the throughput of each server, or loaded 
condition, and making the rate of a partition ratio of the transaction to each server change dynamically It is realizing 
distributing effectively the transaction received from two or more terminals to each server according to the throughput 
and loaded condition of each server in the small amount of hardware. 
[0011] 

[Means for Solving the Problem] The 1st communication processing system of this invention receives a transaction 
from two or more terminals. A transaction distribution means to have the communication link processor which 
distributes a transaction to two or more parallel processing servers and to be a communication processing system and 
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for said communication link processor to distribute a transaction to said two or more parallel processing servers, The 
rate table of a partition ratio which memorizes the rate of a partition ratio for said every parallel processing server 
united with the transaction-processing capacity of each aforementioned parallel processing server, A rate count means 
of a partition ratio to update said rate table of a partition ratio, and the index table which memorizes the entry sequence 
to said all parallel processing servers of the transaction received from said terminal, It has the distribution place 
registration table which memorizes the distribution place server identification information for every entry number of a 
transaction which receives from said terminal, a renewal means of a distribution place to update said distribution place 
registration table using said rate table of a partition ratio, and the counter which memorizes the entry of said 
distribution place registration table. 

[0012] The 2nd communication processing system of this invention is the 1st communication processing system, and 
connects two or more of said parallel processing servers and said communication link processors with a fiber DISUTO 
review dead data interface. 
[0013] 

[Embodiment of the Invention] Next, this invention is explained to a detail with reference to a drawing. 

[0014] Drawing 1 is the block diagram of the communication processing system of this invention. 

[0015] Reference of drawing 1 constitutes the communication processing system of this invention from two or more 

terminals 30, two or more servers 10 which carry out juxtaposition actuation, and a communication link processor 20 

which receives a transaction from all the terminals 30 and is distributed to two or more servers 10. 

[0016] Moreover, the communication link processor 20 has the rate count means 201 of a partition ratio, the renewal 

means 202 of a distribution place, the transaction distribution means 203, the rate table 21 1 of a partition ratio, the 

index table 212, the distribution place registration table 213, and a counter 214. 

[0017] The rate table 211 of a partition ratio memorizes the server identification information for every server, and the 
rate of a partition ratio of the transaction distributed to the server. 

[0018] The index table 212 is created based on a random number, and holds the entry number of the distribution place 
registration table 213 to each entry. 

[0019] The distribution place registration table 213 memorizes the server identification information of each server 10 
which distributes a transaction for every entry. 

[0020] A counter 214 memorizes the entry number of the distribution place registration table 213. 
[0021] The rate count means 201 of a partition ratio detects the throughput and load of each server 10, determines the 
rate of a transaction partition ratio to each server 10, and updates the rate table 211 of a partition ratio. Total value of 
the rate of a partition ratio registered into the rate table 211 of a partition ratio at this time is made equal to the number 
of entries of the index table 212 and the distribution place registered table 213. 

[0022] The renewal means 202 of a distribution place updates the distribution place registration table 213 with 
reference to the rate table 211 of a partition ratio, and the index table 212. 

[0023] The transaction distribution means 203 distributes the transaction received in quest of server identification 
information from the entry of the distribution place registration table 213 which a counter 214 points out to the server 
10 specified by the server identification information, and adds 1 to a counter 214. 

[0024] Moreover, in the communication processing system of drawing 1 , the configuration which performs the 
communication link between the communication link processor 20 and two or more servers 10 through a fiber DISUTO 
review dead data interface (FDDI), and performs the communication link between the communication link processor 20 
and two or more terminals 30 through LAN is possible. 

[0025] Drawing 2 is the block diagram showing actuation of transaction distribution. 

[0026] Next, actuation of this invention is explained to a detail using drawing 1 and drawing 2 . 

[0027] Processing of the following (1) - (7) winds for every fixed time amount in a communication link processor, and 
it is ********** 

[0028] (1) The rate count means 201 of a partition ratio asks a server 10 a throughput, and each server notifies the 
numeric value (henceforth, throughput value) showing a throughput to the rate count means 201 of a partition ratio 
from its throughput and loaded condition of CPU. 

[0029] (2) The rate count means 201 of a partition ratio determines the rate of a transaction partition ratio for every 
server that the number of entries of the index table 212 and the distribution place registered table 213 and the sum total 
of the rate of a transaction partition ratio will become equal from phase comparison of the throughput value of each 
server. 

[0030] A general formula is used for below and the definition of the rate of a transaction partition ratio is expressed to 
it. 

[003 1] W, mod(Gn*E, W) =Cn, and the rate of a partition ratio of each server are set [ the number of entries of the 
index table 212 and the distribution place registered table 213 ] to Sn (0 n= 1) for total of E and the throughput values 
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Gn (0 n= 1) (it is set as order with a high throughput value sequentially from GO.), and Gn of each server. 

[0032] The rate Sn of a transaction partition ratio of each server is determined by the following formulas at the time of 

Cn=0. 

[0033] 

Sn=Gn*E/W ....(i) 

If it becomes >=1 when it is not Cn=0 (Gn*E/W) S'n=(Gn*E-Cn)/W .... (ii) 
(Gn*E/W) It will be S'n=l if it becomes <1.... (iii) 
Z= (total of S'n) 
It sets. 

[0034] It is alpha at the time of E>=Z. (iv) of the following, (v), and (vi) are repeated until it is set to a= 0 as a=E-Z. In 

addition, if n is in agreement with the total number of servers, it will continue a repeat as n= 0. 

[0035] 

S'n=S'n+l ....(iv) 
a=a-l ....(v) 
n=n+l ....(vi) 

beta When set to a= 0, the rate Sn of a transaction partition ratio of each server is determined by the following 
formulas. 

[0036] At the time gamma of Sn=S'nE<Z (vii) of the following and (viii) are repeated until it is set to a= 0 as a=Z-E. 
[0037] in addition, S'n<=S'n +1 — and if it becomes S'n+l>l and continuation, S'n+l=l, or n is in agreement with the 
total number of servers in a repeat as n=n +1, it will continue a repeat as n= 0. 
[0038] 

S'n=S'n-l ....(vii) 
a=a-l ....(viii 

delta When set to a= 0, the rate Sn of a transaction partition ratio of each server is determined by the following 
formulas. 

[0039] The rate count means 201 of Sn=S'n(3) partition ratio creates the rate table 211 of a partition ratio from the rate 
of a transaction partition ratio determined by (2) corresponding to the identification information and identification 
information of each server 10. 

[0040] (4) The renewal means 202 of a distribution place obtains the rate of a transaction partition ratio of one server 
from the rate table 211 of a partition ratio created by (3). 

[0041] (5) The renewal means 202 of a distribution place updates the server identification information of the entry of 
the distribution place registration table 213 which the entry of the index table 212 points out. 
[0042] (6) Repeat the renewal means 202 of a distribution place by the rate of a transaction partition ratio which 
obtained (5) by (4) about one server. 

[0043] (7) Perform the renewal means 202 of a distribution place about all the servers that have connected (4), (5), and 
(6) to the communication link processor 20, and it completes the distribution place registration table 213. 
[0044] Moreover, the transaction distribution means 203 processes following N1-N3 for every transaction input 
generating from the terminal 30 to the communication link processor 20. 

[0045] (Nl) The transaction inputted in quest of server identification information from the entry of the distribution 
place registration table 213 which a counter 214 points out is distributed to the corresponding server. 
[0046] (N2) One ************** 0 f counters 214 is carried out. 

[0047] (N3) It will be referred to as 0 if a counter 214 exceeds the number of entries of the distribution place registered 
table 213. 

[0048] Next, a concrete numeric value is given and explained. 

[0049] In drawing 1 , the server 10 connected to the communication link processor 20 considers as three sets, a server 
(x), a server (y), and a server (z), and sets the number of entries of the index table 212 and the distribution place 
registered table 213 to 12. In addition, - (7), and N1-N3 correspond with following (1) above(l) - (7) and processing of 
N1-N3. 

[0050] (1) Acquire the numeric value of server (x):3 (server y):2 (server z): 1 from each server as a throughput. 
[0051] (2) If the rate of a transaction partition ratio of n=x, and (y, z) is set to Sx, it is phase comparison of the 
throughput between each server. Sx:Sy:Sz=12*3/6: 12*2/6: 12* 1/6 = it is set to 6:4:2. [ a server (n), and ] 
[0052] The rate table of a partition ratio is created from the identification information of Sx calculated by (3) and (2), 
and a server (x). 

[0053] Rate Sx=of transaction partition ratio 6 of a server (x) are obtained from the rate table of a partition ratio created 
by (4) and (3). 

[0054] (5) If it is the server identification information Fn (1 n=Em, n= 0, 1 1) of the entry of the distribution place 
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registration table which the entry Em (1 m= 0, 1 1) of an index table points out, Fn will be updated in order of 
registration of the server identification information of the rate table of a partition ratio. 

[0055] It is updated with server identification information F2of entry of distribution place registration table which 
E0=2 point out first = (x). 

[0056] (6) Repeat processing of (5) in 0<=m<=5 from Sx=6 about a server (x). 

[0057] (7) A distribution place registration table is created by obtaining Sy=4 by (4) about a server (y), repeating 
processing of (5) in 6<=m<=9, obtaining Sz=2 by (4) about a server (z), and repeating processing of (5) in 
10 m 11. 

[0058] Moreover, the transaction distribution means 203 processes following N1-N3 for every transaction input 
generating from the terminal 30 to the communication link processor 20. 

[0059] (Nl) If the input of a transaction occurs from a terminal, a server will be discriminated from the server 
identification information registered into the entry of the distribution place registration table which Counter C points 
out, and a transaction will be transmitted. 

[0060] (N2) The server to which a counter 54 is counted up one time and the input transaction from the following 
terminal should be transmitted is determined. 

[0061] (N3) (N2) Time (value of counter) > It will be referred to as =(value of counter) 0 if set to 1 1. 
[0062] 

[Effect of the Invention] As explained above, the 1st effectiveness of this invention is that the load distribution of the 
arbitrary and suitable transaction for each server according to the time variation of the throughput of each server is 
possible. The reason is that a communication link processor can determine the amount of distributions of the 
transaction to each server with the throughput value of each server arbitration notified to a communication link 
processor. 

[0063] Moreover, the 2nd effectiveness is being able to perform modification of a distribution place in small 
computational complexity by using an index table. The reason is that the random-number count for every time of 
fluctuation of the throughput of each server and the input of a transaction is unnecessary since an index table is 
immobilization. 

[0064] Moreover, it is that the above-mentioned effectiveness is realizable by little hardware. The reason is that it takes 
the configuration which can treat all server and all terminals by one communications processing. 



[Translation done.] 
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